منابع مشابه
Strongly Adaptive Regret Implies Optimally Dynamic Regret
To cope with changing environments, recent developments in online learning have introduced the concepts of adaptive regret and dynamic regret independently. In this paper, we illustrate an intrinsic connection between these two concepts by showing that the dynamic regret can be expressed in terms of the adaptive regret and the functional variation. This observation implies that strongly adaptiv...
متن کاملTransitive Regret
Often, preferences are driven by comparisons with choices not made. Preferences of a decision-maker over a set of options may arise from regret, i.e., from comparisons with alternatives forgone by the decision maker. This is natural when the decision maker has to choose between two options with random outcomes. Once the uncertainty is resolved he will know what outcome he received, but also wha...
متن کاملResponse Regret
The concept of regret is designed for the long-term interaction of multiple agents. However, most concepts of regret do not consider even the short-term consequences of an agent’s actions: e.g., how other agents may be “nice” to you tomorrow if you are “nice” to them today. For instance, an agent that always defects while playing the Prisoner’s Dilemma will never have any swap or external regre...
متن کاملRegret-Matching Bounds Bounds for Regret-Matching Algorithms
We study a general class of learning algorithms, which we call regret-matching algorithms, along with a general framework for analyzing their performance in online (sequential) decision problems (ODPs). In each round of an ODP, an agent chooses a probabilistic action and receives a reward. The particular reward function that applies at any given round is not revealed until after the agent acts....
متن کاملPraise for regret: People value regret above other negative emotions.
What do people think about the emotion of regret? Recent demonstrations of the psychological benefits of regret have been framed against an assumption that most people find regret to be aversive, both when experienced but also when recalled later. Two studies explored lay evaluations of regret experiences, revealing them to be largely favorable rather than unfavorable. Study 1 demonstrated that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Management Science
سال: 1985
ISSN: 0025-1909,1526-5501
DOI: 10.1287/mnsc.31.1.114